/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 17655
 * Date: 2025-03-26
 * Time: 17:24
 */
public class test1 {
    /**
     * 151
     */

    public String reverseWords(String s) {
        // 去掉空白字符
        s = s.trim();
        StringBuilder sb = new StringBuilder();
        // 双指针
        int i = 0;
        int j = 0;
        while(i<s.length() && j<s.length()){
            while(j<s.length() && s.charAt(j)!=' '){
                j++;
            }
            // 裁剪从i到j这一段的单词
            sb.insert(0,s.substring(i,j));
            // 将i从当前位置移到与j一样的位置
            i = j;
            while(i<s.length() && s.charAt(i)==' '){
                i++;
            }
            // 添加单词之间的空白字符串
            if(i!=j){
                sb.insert(0,' ');
            }
            // 将j移到i的位置
            j = i;
        }
        return sb.toString();
    }
}
